Tương tự như nhiều loài trong chi Synodontis, S. geledensis xương đỉnh đầu của chúng kéo dài ra phía sau đến tia vây đầu tiên của vây lưng thì dừng lại.[6] Hai bên đầu chúng mọc ra hai cái xương hẹp, cứng, nhám, chiều dài thì hơn chiều rộng, đỉnh thì nhọn.[4] Nhờ bộ phận này mà các nhà nghiên cứu có thể nhận dạng được loài cá này.

Chúng có 3 cặp râu. Một cặp ở hàm trên thì dài, không phân nhánh, có thể có màng ở nối với cơ thể ở gốc, khi mở rộng thì có chiều dài hơn chiều dài của đầu một chút[4]. Còn hai cặp ở dưới thì có độ dài không bằng nhau. Cặp ngoài cùng thì dài hơn cặp trong cùng gần gấp hai lần và cả hai đều phân nhánh.[4]

Tia vây đầu tiên của vây lưng và vây ngực thì cứng và có đỉnh nhọn[2]. Ở phần lưng thì hơi cong, ngắn hơn chiều dài của đầu một chút, phía trước thì mềm hoặc có răng cưa rất ít và phía sau thì nhiều răng cưa hơn[4]. Còn ở phần ngực thì cũng ngắn hơn chiều dài của đầu giống như vây lưng và có răng cưa ở 2 bên[4]. Vây hậu môn thì có 3 tia vây không nhánh và 7 tia vây phân nhánh, đỉnh thì cùn[4]. Vây đuôi thì chia ra làm 2 rất rõ ràng.[4]

Ở hàm trên thì răng của chúng có hình cái đục, còn ở hàm dưới thì có hình chữ S (hay hình cái móc)[2][6]. Số lượng răng ở hàm dưới thường được dùng để phân biệt các loài, ở Synodontis caudovittatus thì hàm dưới có từ 18 đến 20 cái răng.[4]

Cơ thể của loài cá này có màu xám-ô liu, có vân cẩm thạch màu nâu, và phía dưới thì có màu trắng. Vây lưng và đuôi thì có đốm tròn màu nâu.[4]

Chiều dài của chúng khi trưởng thành có thể lên đến 15.5 cm (6.1 in)[3]. Nhìn chung thì cá thể giống cái thì to hơn giống đực dù cùng lứa tuổi với nhau.[7]